Power sums of polynomials over finite fields and applications: A survey
نویسنده
چکیده
In this brief expository survey, we explain some results and conjectures on various aspects of the study of the sums of integral powers of monic polynomials of a given degree over a finite field. The aspects include non-vanishing criteria, formulas and bounds for degree and valuation at finite primes, explicit formulas of various kind for the sums themselves, factorizations of such sums, generating functions for them, relations between them, special type of interpolations of the sums by algebraic functions, and the resulting connections between the motives constructed from them and the zeta and multizeta special values. We mention several applications to the function field arithmetic.
منابع مشابه
Exponential sums with Dickson polynomials
We give new bounds of exponential sums with sequences of iterations of Dickson polynomials over prime finite fields. This result is motivated by possible applications to polynomial generators of pseudorandom numbers. © 2004 Elsevier Inc. All rights reserved.
متن کاملMultiplicative Character Sums for Nonlinear Recurring Sequences with Dickson Polynomials
We give new bounds of character sums with sequences of iterations of Dickson polynomials over finite fields. This result is motivated by possible applications of nonlinear congruential pseudorandom number generators.
متن کاملSurprising Symmetries in Distribution of Prime Polynomials
The primes or prime polynomials (over finite fields) are supposed to be distributed ‘irregularly’, despite nice asymptotic or average behavior. We provide some conjectures/guesses/hypotheses with ‘evidence’ of surprising symmetries in prime distribution. At least when the characteristic is 2, we provide conjectural rationality and characterization of vanishing for families of interesting infini...
متن کاملCharacter sums over norm groups
In this paper, we give estimates of character sums of Weil type. They are associated with polynomials and rational functions with coefficients in a quadratic extension k2 of a finite field k of q elements, additive and multiplicative characters of k2, and summed over the kernel of the norm map from k× 2 to k×. The bounds are of the magnitude O( √ q) with the implied constant depending on the de...
متن کاملOn permutation polynomials of prescribed shape
We count permutation polynomials of Fq which are sums of m+1(≥ 2) monomials of prescribed degrees. This allows us to prove certain results about existence of permutation polynomials of prescribed shape.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 32 شماره
صفحات -
تاریخ انتشار 2015